Path graph

Results: 1083



#Item
581Theoretical computer science / Routing algorithms / Routing / Shortest path problem / Routing and wavelength assignment / Link-state routing protocol / Mathematics / Graph theory / Network theory

Probe Station Selection for Robust Network Monitoring Deepak Jeswani∗‡ , Nakul Korde∗‡ , Dinesh Patil∗‡ , Maitreya Natu‡ , John Augustine† ‡ Tata † School

Add to Reading List

Source URL: www.hipc.org

Language: English - Date: 2009-11-13 17:38:42
582Mathematics / Tree / Topology / Path / Graph theory / Computational linguistics / Semantic similarity

Graph Based Similarity Measures for Synonym Extraction from Parsed Text Einat Minkov Dep. of Information Systems University of Haifa Haifa 31905, Israel [removed]

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2012-05-03 16:52:53
583Network theory / Algebraic graph theory / Centrality / Network analysis / Networks / Shortest path problem / Connectivity / Tree decomposition / Power graph analysis / Graph theory / Mathematics / Theoretical computer science

Learning to Rank Typed Graph Walks: Local and Global Approaches Einat Minkov William W. Cohen

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-07-09 10:54:02
584Cayley graph / Vertex-transitive graph / Symmetric graph / Coxeter graph / Graph / Möbius–Kantor graph / Hamiltonian path / Neighbourhood / Connectivity / Graph theory / Algebraic graph theory / Petersen graph

HAMILTONICITY OF CUBIC CAYLEY GRAPHS ˇ Dragan Maruˇ sic

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 19:58:17
585Minor / Path decomposition / Tree decomposition / Bidimensionality / Edge contraction / Clique-sum / Robertson–Seymour theorem / Apex graph / Planar graph / Graph theory / Theoretical computer science / Graph operations

Contraction Bidimensionality: the Accurate Picture⋆ Fedor V. Fomin1 , Petr Golovach1 , and Dimitrios M. Thilikos2 1 2

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2010-03-02 04:30:56
586NP-complete problems / Hypercube graph / Hamiltonian path / Graph / Tree / Graph theory / Theoretical computer science / Mathematics

Bipancyclic Properties of Faulty Hypercubes

Add to Reading List

Source URL: downloads.hindawi.com

Language: English - Date: 2014-08-28 19:13:12
587Computational linguistics / Network theory / Shortest path problem / Semantic similarity / Connectivity / Word-sense disambiguation / Topology / Graph / Directed graph / Graph theory / Mathematics / Theoretical computer science

Learning Graph Walk Based Similarity Measures for Parsed Text Einat Minkov∗ Language Technologies Institute Carnegie Mellon University Pittsburgh, PA 15213, USA [removed]

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2008-09-18 14:54:47
588Tree / Graph / Distance / Shortest path problem / Connectivity / Directed acyclic graph / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Honors Algorithms (CSCI-GA[removed]Professor Yap – Fall[removed]HOMEWORK FILE December 13, 2013

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2013-12-13 13:43:59
589NP-complete problems / Combinatorial optimization / Spanning tree / Steiner tree problem / Graph / Tree / Connectivity / Shortest path problem / Matching / Graph theory / Mathematics / Theoretical computer science

10 TH IEEE I NTERNATIONAL C ONFERERNCE ON C OMPUTER V ISION (ICCV 2005), O CTOBER 17–20, 2005, B EIJING , C HINA . Finding Tree Structures by Grouping Symmetries Hiroshi Ishikawa† [removed] †

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2008-01-16 15:03:23
590Tree / Graph / End / Vertex / Shortest path problem / Matching / Edge contraction / Distance-hereditary graph / Graph theory / Mathematics / Graph operations

IS-LABEL: an Independent-Set based Labeling Scheme for Point-to-Point Distance Querying Ada Wai-Chee Fu, Huanhuan Wu, James Cheng Raymond Chi-Wing Wong

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-06-29 06:27:07
UPDATE